Detecting Similarity of Plane Rational Curves

نویسندگان

  • Juan Gerardo Alcázar
  • Carlos Hermoso
  • Georg Muntingh
چکیده

A novel and deterministic algorithm is presented to detect whether two given planar rational curves are related by means of a similarity, which is a central question in Pattern Recognition. As a by-product it finds all such similarities, and the particular case of equal curves yields all symmetries. A complete theoretical description of the method is provided, and the method has been implemented and tested in the Sage system. Note of the authors: The final version of this paper was published as “Juan Gerardo Alcázar, Carlos Hermoso, Georg Muntingh: Detecting similarity of rational plane curves. Journal of Computational Applied Mathematics 269: 1-13 (2014).”

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Detecting similarity of rational plane curves

A novel and deterministic algorithm is presented to detect whether two given rational plane curves are related by means of a similarity, which is a central question in Pattern Recognition. As a by-product it finds all such similarities, and the particular case of equal curves yields all symmetries. A complete theoretical description of the method is provided, and the method has been implemented...

متن کامل

Detecting similarity of rational space curves

We provide an algorithm to check whether two rational space curves are related by a similarity. The algorithm exploits the relationship between the curvatures and torsions of two similar curves, which is formulated in a computer algebra setting. Helical curves, where curvature and torsion are proportional, need to be distinguished as a special case. The algorithm is easy to implement, as it inv...

متن کامل

Detecting symmetries of rational plane and space curves

This paper addresses the problem of determining the symmetries of a plane or space curve defined by a rational parametrization. We provide effective methods to compute the involution and rotation symmetries for the planar case. As for space curves, our method finds the involutions in all cases, and all the rotation symmetries in the particular case of Pythagorean-hodograph curves. Our algorithm...

متن کامل

Detecting Symmetries of Rational Plane Curves

Given a rational algebraic curve defined by means of a rational parametrization, we address here the problem of deterministically detecting whether the curve exhibits some kind of symmetry (central, mirror, rotation), and of computing the elements of the symmetry in the affirmative case. We provide effective methods for solving these questions without any conversion to implicit form. The underl...

متن کامل

Computations with Algebraic Curves

We present a variety of computational techniques dealing with algebraic curves both in the plane and in space. Our main results are polynomial time algorithms (1) to compute the genus of plane algebraic curves, (2) to compute the rational parametric equations for implicitly defined rational plane algebraic curves of arbitrary degree, (3) to compute birational mappings between points on irreduci...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • CoRR

دوره abs/1306.4340  شماره 

صفحات  -

تاریخ انتشار 2013